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Abstract. We extend an maximal multiplier result of Bourgain to all spaces, 
1 < p < oo. 



1. Introduction 

Consider a finite setA = {Ai,... ,AAr}c]R and let D > be the separation constant 

D := min lAj — A,|. 

For each G Z with 2^ < 10~^D define Rk to be the collection^ of all intervals of length 
2^ centered at some element from A. The following result was proved in [1]. 



Theorem 1.1. For each f & L"^ 



[ /(Oe'^^«XIIUi<(logAr)2||/||2 (1) 



II sup 

k jRk 

In [4] it was proved that at least a factor of (log A^)^/^ is needed on the right hand side. 
Inequality (1) found multiple applications in the work of Bourgain on various ergodic 
averages, see for example [1], [2], [3]. Lacey [13] has used the inequality to prove bounds for 
the bilinear maximal function. More recently, it has become apparent that variants of (1) 
play a significant role in the analysis of maximal truncations associated with modulation 
invariant operators, see [6], [7] and [8]. 

For each 1 < r < oo and each sequence {xk)kez in a Hilbert space H, define the 
r -variational norm of {xk)kez to be 

ll^^fcll VjTCH) '■= sup llxjtllT^ + ||a;A,.||yr-(^-) 

k 

where V^{T-C) is the homogeneous r- variational seminorm 

M 

\\^k\\v,''-(H) ■~ ^^P (/^ 11^'='" ~ ^km-iWny ^ ■ 

If 7i is the set of complex numbers C, then the dependence on 7i will be suppressed. The 
only other instance that will occur is when 7i = l'^{N) (i.e. with the euclidean inner 
product). In that case we will use the notation Vi!.'{N) and Vj^{N). Also, II^^qH 
will refer to the variational norm of a sequence xq indexed by some quantity Q that takes 
dyadic values between vi and V2. 



^We will abuse notation and also denote by Rk the union of the intervals in the collection 
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For each interval cu & Rk, let be a complex valued Schwartz function adapted to cu, 
that is, supported on cu and satisfying 



Wd^mJ^ < ae {0,1}. 

Let (wt^)a)eRfc be a collection of complex weights. Define 

and also 

:= max II {w^ : G a;^ G Rk}\\v{: 

l<n<N 

llm^llyr-,* := max ||{m^^(A„) : A„ e 0;^ e -Rfe}||v/-- 

l<n<Af " 

The following weighted version of (1) was proved in [8] 
Theorem 1.2. For each r > 2 and f G L^(R) we have the inequality 
II sup |Afe/(x)|||i2(R) < N^/^-^/'\\w^\\vr,,{l + ||m^||yr.* 

2*<10-2I3 

with the implicit constant depending only on r. 

Theorem 1.2 was one of the tools needed to prove the following extension of Bourgain's 
Return Times theorem: 

Theorem 1.3 ([8]). Let X = (X, E,/i,T) be a dynamical system, and let 1 < q < 00 and 
p > 2. For each function g G L''{X) there is a universal set Xq C. X with /x(Xo) = 1, 
such that for each second dynamical system Y — {Y, !F ^u^a), each f G LPiY) and each 
X & Xq, the averages 

1 ^ 

-Y.g{T^'x)f{a'^y) 



2, 



N 

n=0 



converge for v-almost every y. 



In [8], Theorem 1.3 was proved in the case p — 2, and the case p> 2 followed immedi- 
ately due to the nestedness of WiY) spaces. If one wants to extend the approach from [8] 
to generalize Theorem 1.3 even further, to the case p < 2, then an version of Theorem 
1.2 needs to be proved. We achieve this here, see Theorem 1.5 bellow. This result gives 
hope that the following conjecture can be proved, and it is a first step in the direction of 
its resolution: 

Conjecture 1.4. Theorem 1.3 holds whenever 1 < p,q < 00 and 

1 1 3 

Theorem 1.5. For each 1 < p <2, each e > and each r > 2 we have the inequality 
II sup |A,/(a;)||UP(R) < N'^^-'/^^^\\w^\\yr,.{l + ||mj|v..)ll/llp, 

2*<10-2£) 

with the implicit constant depending only on r, e and p. 
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2. Where the difficulty lies 

Theorem 1.5 would typically be applied to the Conjecture 1.4 with r very close to (but 
larger than^) 2, in which case the exponent of approaches 1/p — 1/2. On the other hand, 
this is also the best possible exponent one can hope for in Theorem 1.5. This was already 
observed in [8] , and it suffices to consider a single scale. We reproduce the construction 
for completeness. 

Proposition 2.1. For each N & N and p e (1,2) there is a choice of signs {sn)i<n<N 
such that if fN — l[o,Ar] then 

N-1 

fN{0j2^-Mn,n+lMy'''^^dChum > N'/^-'^'\\fN\\L.im. 
1=0 

Proof It immediately follows that 

N-1 

IKE I / /iv(Ol[n,n+l](Oe^'^^^Xn^/lL£(M) ~ A^^/^. 

Khintchine's inequality ends the proof. ■ 

It is worth mentioning that Theorem 1.5 also holds in the case p > 2, with the bound^ 
N'^ but the proof in this case is immediate. Indeed, due to interpolation with the 

result in Theorem 1.2, it suffices to achieve the crude bound N^^"^ for each p > 2. To 
get this, note that by the inequality of Cauchy-Schwartz we have 

N 

sup \A,f{x)\ < N'/'\\wJvr.{y2mfn){x))Y', 

where 

fn{x) = [ me'^'^di, 

J\i-Xr,\<D/lQ 

and M{f) denotes the Hardy-Littlewood maximal function of /. The result then follows 
from a combination of the Fefferman-Stein inequality [10] and Rubio de Francia's result 
[17] on the boundedness (p > 2) of the square function 

N 

SQ{f){x) (El/n(^)r)'/'- 

n=l 

^The weights are typically averages at scale \u)\~^ of the weight function g; the r variation of these 
averages is only bounded when r > 2 

^Note that the argument above also shows that this bound is essentially best possible, when r is close 
to 2 and e is close to 
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The main difficulty in proving Theorem 1.5 is that the square function SQ{f), while it 
has norm independent of N in the case p > 2, it will have a norm of magnitude 

case p < 2. To overcome this deficit, what we will do instead is relate 
II sup;;. |Afc/(a;)|||iP(K) to a more complicated square function, Vf, without the use of the 
Cauchy- Schwartz inequality (and thus without any further loss in powers of N). Most 
of the paper is then devoted to proving that V has essentially the same L^, 1 < p < 2 
operator norm as SQ (see Theorem 5.1). This itself is a result of independent interest, 
and we use time-frequency techniques to prove it. It would be interesting to know whether 
one could use a more standard approach, via interpolation with an — > L^'°° result. In 
particular, it is not clear whether the operator norm ||F||li^li.°° is also of order N^Ip~'^I'^. 
Our approach seems to shed no light on this issue. 

We mention that both Theorem 1.1 and Theorem 1.2 have variants in [1] and [8] re- 
spectively, in which the separation restriction on A„ is eliminated. In each case, the 
boundedness of the unrestricted operator sup^i.^^ \^kf\ follows from the boundedness of 
the restricted version and by using techniques related to the Rademacher-Menshov the- 
orem. A similar approach can be pursued with Theorem 1.5 here, too. One would first 
have to bound locally the norm by the norm and then apply Rademacher-Menshov 
type arguments to the localized operator. These local contributions are then summed 
over the whole real line, to produce the desired estimate. We refer the interested reader 
to the proof of Theorem 8.7 in [8] for details. 

3. A VARIATIONAL INEQUALITY 
The following simple inequalities will be useful throughout the rest of the paper. 
Lemma 3.1. For each k, let a^, be some complex numbers. Then for each r > 1 

llofe^felly;,'' l|ofe||T4''ll^fc||y^'', 
Lemma 3.2. Let {c^ := {cf\<n<N ■ keZ] f{N). Then 

\\cu\\v^iN)<{j^\\ct%f''. 

n=l 

Lemma 3.3. Let {xk)ko<k<kL ^ *^ ^'^^ ko < ki < . . .k^. Then 

II II fco<'=<*Z, ~~ ^ ^ " II *:j<fc<fci_|_i 

1=0 

There is an extensive literature on variational estimates in Harmonic Analysis and 
Ergodic Theory. We confine ourselves to mentioning only a few such papers: [5], [11], [12]. 

For each^ x e M and A; e Z denote by I{x, k) the unique dyadic interval of length 
2"^^ which contains x. Let </)*^^) be Schwartz functions with Fourier transform adapted to 
[— i, |]. For each interval / of length 2~'', define 

My) := 



We can ignore the dyadic points, since they have measure zero 
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Lemma 3.4. We have for each 1 < p < oo and each r > 2 

||lia0/(M))llydLg^(l + ll?^(O)llvz 
with the implicit constant depending only on 4>, r and p. 

Proof Consider the dyadic martingale 



X] 



A result of Lepingle [14] implies that 

\\\\Mf)imvdL^^<\\f\\p. 

By using this and Lemma 3.1 we get that 

||^(0)E,(/)(x)||v.^. <ll^(0)||y,HI/llp- 
It suffices now to note that the difference operator can be bounded as follows 




The first inequality holds since r > 2, while the second one is a consequence of the 
Littlewood-Paley theory, since 0/ — ^^jjp-l/ has mean zero (when |/| = 2"*^). ■ 

4. Time-frequency interlude 

The purpose of this section is to prepare the ground for the proof of Theorem 5.1 in 
the next section. 

To prove Theorem 1.5, it will suffice by scaling invariance to assume that 

We will do so throughout the rest of the paper. 

Definition 4.1. A tile s — s{I,n) will be a rectangle of the form 

s{I,n) :=/x[A„-2'=-\A„ + 2^-i], 

where 1 < n < N , while I is a dyadic interval of length 2~'^ > 100. We refer to Is '■— I 
and ujg '■— [\n ~ 2'^"^, X„ + 2'^~^] as the time interval and frequency interval of the tile s. 

The collection of all tiles will be denoted by S. We define S„ to consist of the collection 
of all tiles s e S such that A„ e cOg. Note that {Sn)n=i forms a partition of S. 

Definition 4.2. A collection S' C S will be referred to as convex, if whenever s, s" e S', 
s' & S, Xn & cus r\ cus' n cug" for some n and Is C J^/ C Ign, these also imply that s' e S'. 

Definition 4.3. A tree (T, T) with top T e S is a collection of tiles T C S such that 
Is Q It o-nd cut Q for each s e T. 
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Note that each tree is entirely contained in some S„. 

We will denote by the Fourier projection associated with the multiplier m: 

T^fix) := J mm{^)e^-'^^^di. 

We will use the notation 

~ / \ c(/)| , , 

Definition 4.4. Let f he a LP' function and let (T, T) he a tree. We define the size size(T) 
o/T relative" to f as 

1 

size(T) := supsup ^-^||x}°(a;)T^J(a;)||L2, 

where rUg ranges over all functions adapted to lOa;^. 
For a fixed tile s, the quantity 

^'^V yf^\\xti^)TmJ{x)\\Li, 

rris I -'si 

is an approximate measure for the LP norm of the portion of / that is localized in time- 
frequency in s. 

We need some notation and results from [16]. 

Definition 4.5. Let (T,T) he a tree, and let It he the collection of all maximal dyadic 
intervals L <Z Lt which have the property that 3/ does not contain any of the intervals Lg 
with s E T. For an integer j with < |-^t| let Ej he the union of all intervals L in It 

such that \L\ < 2^^ 

For an integer j with > \Lt\ we define Ej = %. 

The sets Ej obviously depend on the tree T, but we suppress this dependence. 
We recall the following Lemma 4.12 from [16]. 

Lemma 4.6. Let Vlj he the collection of connected components of Ej. Then Vlj is a finite 

collection of dyadic intervals each of which has length equal to an integer multiple of2~K 
For each L E Qj, let x\ and x} denote the left and right endpoints of L, and let Lj and 
Lj denote the intervals 

L\ := (a;^ - 2-^-\ 4 - 2-^-2) 

/; := (x^ + 2-^-2, + 2-^-1). 

Then the intervals Lj are disjoint as j varies in the integers with 2"^ < |-^t| and L varies 
in Qj. 

Similar statements hold for the /J . 



The function with respect to which the size is computed will change throughout the paper; however, 
it will always be clear from the context 
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Recall also the weight function from [16] . 

yedEj 
An important role in our future investigation is played by the function 

Wt{x) :=Ei7r / ^'Ks)iy)xl{y)dy, 

where = 2~^^^\ 

In the same Lemma 4.12 from [16] it was proved (and this is an immediate consequence 
of Lemma 4.6) that 

J]2-^#a^, <|/^|. 
j 

This in turn automatically implies that 

J WT{x)dx<\lT\. 

We will need a stronger result, namely that 

J^Wrr{x)dx<\J\ 

for each dyadic J C J^. This however also turns out to be an easy consequence of Lemma 
4.6. We leave the details to the reader. The following is then a standard corollary. 

Corollary 4.7. We have 

IIW^tIIbmo < 1, 
where \\ ■ ||bmo stands for the dyadic BMO norm. 

The following result is a simplified version® of Proposition 7.4 from [16]. In its current 
form, it appears essentially in [9]. 

Each tree T defines a region in the phase-space domain. The operator V from Theorem 
5.1 will receive a contribution from all the trees. The lemma below will show that for each 
tree, the most important contribution comes from the part of the function /, denoted by 
nT(/), that essentially lives in the region defined by T. 

Lemma 4.8 (Phase-space projections). Let (T,T) be a tree and f G ^^(R)^. There 
is a function nT(/), called the phase-space projection of f on the tree T, satisfying the 
properties: 

• (i) (Control by size) nT(/) is supported in 2It and satisfies the L°° bound 

||nT(/)||oo<size(T). 
As a consequence, for each 1 <t < oo, 

||nT(/)|k<|/Tr/*size(T) (3) 

®One of the simplifications arises from the simpler definition of size from Definition 4.4 
^Since we only want an estimate in (ii), there is no need for the extra assumption ||/||oo < 1 from 
[9] or [16] 
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with the implicit constant independent ofT or f. 

(a) (T[t(/) approximates f onT) For each s e T with \u!s\ — 2^ , each m adapted 



to LOs we have 



||(|/.|0/J^/^7;n(nT(/)-/)||2<size(T)|7,|-V2y" f^X:,)y,.{:,)dx. (4) 

Assume that for each A; G Z we have n functions \ (j)>n^ whose Fourier transforms 
are adapted to the interval [—1/2, 1/2]. Define also the modulated versions 

<t>iA^) ■■= ^0i'H^^)e^-^^"^ (5) 

whenever |7| = 2~^. Also, if s e S^, define 0s := (f)i„n- We will assume throughout the 
rest of the section that 



n k,2 «=>100 



< 1. 



If (T, T) is a tree and r > 2, define 



VTfix) := \\lMif,' 



's v: 



sex 



As a consequence of Lemma 3.4, Corollary 4.7 and Lemma 4.8 we have 

Proposition 4.9. Let (T,r) be a tree and let f e L^{R) n L\R), for some 1 < t < oo. 
Then 

||^T/lk<|/Tr/*size(T). (6) 
Proof Triangle's inequahty implies 

||v^r/||t < ||-t"TnT(/)||t + ||i^t(/ - nT(/))||t. 

Since the first term above is well controlled by Lemma 3.4 and by (3), it suffices to 
control the second term. Note that by (4) and the fact that 0s is supported in cus, we 
have for each s e T 

|(/-nT(/),0s)l< J \M^)T^s(f-^T(mx)\dx 

< size(T)|/s|-^y xl{x)fXj^s){x)dx, 



where rus is an appropriate function, adapted to LUg and equal to 1 on the support of 0s- 
Next, by using the above and the trivial estimate ||a;fc||v^'- < we obtain the 

following pointwise estimate 

|^t(/ - nT(/))(x)| < size{T)WT:{x). 
The claim is now immediate from Corollary 4.7 and John-Nirenberg's inequality. ■ 
The following lemma is immediate. 
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Lemma 4.10. // (T, T) is a tree and let f e L^{R) n L°°(R) then 

size(T) < sup inf Mf{x). 

We now show how to spht S into trees with special properties. 

Lemma 4.11. Let S' C S &e a finite collection of tiles and let f e L^(R) nL°°(R). Then 
we can split 

S' = \^ Smi 

2-'"<2size(S') 

where Sm is the union of disjoint trees 

with size(T) < 2~"* for each T e JF^ and moreover 

E I^t|< 2^-11/11^. (7) 

This lemma is obtained by iterating the following lemma 
Lemma 4.12. Let S' G S be a finite collection of tiles, and assume 

size(S') < 2A. 

Then one can split 

s' = s; u s^, 

where S[ is the union of disjoint trees 

s; = U T 

with 

EI^t|<A-||/||^, 



while 



size(S2) < A. 



Proof The proof is entirely standard. We briefly sketch the argument. 

• Step 0: Set S := S' and := 

• Step 1: Select a tile T E S with maximal time interval It such that there exists 
niT adapted to IOljt satisfying 



jj^\\x]l{x)T^rfmLl>X. (8) 

If there is more than one tile having a fixed (maximal) time interval that qualifies 
to be selected, just select any of them. Construct the maximal tree T in »S having 
top T. Reset := U {T} and S ■.= S\T. 

If there is no such tile to be selected, stop, the algorithm is over. 
Step 2: Go to Step 1 
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After the algorithm stops, set S\ :— (Jrpg^T and 83 := S'\S'i, and note that size(S2) < A, 
as desired. 

Observe also that the rectangles {It x 10c(;t)tg.?" are pairwise disjoint. Indeed, if T, T' 
have the tops T and T' in the same S„ (1 < n < iV) then It and It' will be disjoint by 
maximality. If T and T' belong to distinct S„ and S„', then, while their time intervals 
may intersect, the frequency components IOcut, IOujt' will be disjoint, due to (2) and the 
fact that \ujt\, \ujt'\ < j^- 

Finally, inequality (8) combined with this pairwise disjoint ness implies via a (now) very 
standard TT* argument (see for example Corollary 7.6 in [15]) that 



-2|| f||2 
2- 



Remark 4.13. Note that if S' is convex, then each Sm is convex. 

5. A SQUARE FUNCTION ESTIMATE FOR THE VARIATIONAL NORM 

Let as before (f)[^\ (f)n^ be Schwartz functions whose Fourier transforms are adapted 
to the interval [—1/2, 1/2], and let be defined as in (5). 
For r > 2 define 

N 

Vf{x) 

n=l 

Theorem 5.1. We have for each 1 < p <2 and each e > 
with the implicit constant depending only on r, p and e. 

Proof We can and will assume that max„ ||c!)n''^(0)||yT- , < 1. The inequality when 

p = 2 (with e = 0) follows immediately from Lemma 3.4 and by orthogonality. By 
interpolating with the bound, it suffices to prove (9) with the bound N^^'^ rather than 

We rephrase the inequality to be proved in terms of tiles. We are to prove that 

Vs'fix) (f:ilU(x)(/,0.)|p^. )V2 

n=l 

satisfies 

l|Vs'/||p<ArV2||/||^, 

uniformly over all finite S' C S which in addition are also convex. 
Also, by restricted type interpolation, it suffices to prove 

\{xeR: VsM^) > X'-'N'^'}\ < (10) 

for each F C IR with finite measure and each e > 0, with an implicit constant depending 
just on p and e. Moreover, due to the result, it suffices to prove (10) for A < 1. 
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Consider the exceptional set 

E:={xeR: Mlpix) > C\}, 
with C large enough, independent of F. Since \E\ < 2C~^^, it further suffices to prove 

\{xeR\E: VsM^) > X'''N'/'}\ < ^. 

Obviously, on R\ £; only the tiles s e S' with n (R \ ^) 7^ will contribute to Vs'If- 
Thus we can assume S' consists only of such tiles. Note that S' remains convex. Lemma 
4.10 implies now that size(S') < A/2, if C is sufficiently large. Here, the size is computed 
with respect to the function Ip. 

Recall now the decomposition in Lemma 4.11. For each 2~"^ < X and each T e we 
define the exceptional set 

Err := {x e It : VtIf{x) > X'^-'2-'^/^}, 
and we note that due to Proposition 4.9, 

I^tI < A-*(^-^)2-"^*/'|7t|. 
Furthermore, due to (7) we get that 

1^' U U ^tI < E A-*(^^)2-*/^2^-|F| < 

assuming t > max{4, ^}. ■ 

As a consequence, it further suffices to prove that for x e M \ (ii^ U E') we have 

\Vs'1f{x)\ <X'''N^/\ 

Observe that each a; G M belongs to at most time intervals It of tops T of trees in 
Sm, for each 2^™ < A. For each m, at most one of these trees is in each S„ (1 < n < N). 
Call these trees Ti^^, . . . , Tn^m, where we allow some of them to be empty. Then 

TV 
n=l 

By the triangle inequality in Lemma 3.3 (possible since each Sm is convex) combined 
with the triangle inequality for the norm oil'^{N), it follows that whenever x e R\{E\JE') 
we have 

\Vs'1f{^)\ < E 1^5.1^(^)1 

2-™<A 
2-'"<A 

= X'-'N'/\ 
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6. Proof of Theorem 1.5 

We first use Fourier series to rewrite the maximal function sup^^. |Afc/| as a maximal 
expression involving sums of exponentials with variable coefficients. We then estimate the 

norm by the norm, on each dyadic interval of unit length. The norm of these 
maximal exponential sums will then be estimated by using the metric entropy method, 
see Lemma 6.1 below. The result is that the local contribution, || sup^, | A^/l ||lp(j), will 
be bounded by These local contributions are then summed up and Theorem 

5.1 finishes the argument. 

The idea of reducing matters to maximal exponential sums goes back to [1]. The 
advantage of dealing with expressions of the form 

N 



k -, 
n=l 



sup I > ^ Cfc,ne 



resides both in the almost orthogonality of the exponentials, but also in the finite di- 
mensionality of the coefficient space, /^(iV). In [1], the reduction to exponential sums is 
performed via an averaging procedure, that relies crucially on Plancherel's theorem. How- 
ever, in our case, this type of argument is not available, since we deal with LP estimates. 
We will instead use windowed Fourier series expansions. The key is the fact that we can 
reduce matters to locally, without further loss in the constants. 

The following lemma essentially appears in [1]. Its current formulation is taken from 
[8]. 

Lemma 6.1 (Lemma 8.4, [8]). For each set C = {ck} C /^(iV) and each r > 2 we have 

N 

II sup I J]cfc,ne''^'^"1|U2([o,o-i)) < N^^^-^/'WckWvam, 

k -I 
n=l 

with the implicit constant depending only on r. 

Proof [of Theorem 1.5] By rescaling, we can assume that the separation constant D = 1. 

Let : M ^ C be a smooth function such that il) is supported on [—1, 1] and equals 1 
on [-1/2,1/2]. For each dyadic interval / := [1/2^, (/ + l)/2^] denote by 

where uj is the unique interval in that contains A„, m^^^* is the rescaled, shifted at the 
origin version of m^^, that is 

\lxl\ 

Assume now uj is centered at some A„. By using windowed Fourier series on uj we can 
write 

.1 /' 



SO that 



|J| = |u.|-l 
/ dyadic 
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where 

V'/W — ^( — — )• 

Let now J be a dyadic interval of unit length. For each 2^ < and each / G Z denote 
by /(J, fc, /) the unique dyadic interval of length such that 12~^ + /(J, A;, /) contains 
J. We have 



sup |Afc/(a;)||Up(j) < ^ || sup |( J] e''^'^"^(/, 07(j,fc,o,n)wfc,„)^/(j,fc,o(a;)|||iP(j) 

^ l& ^ n<N 

< J] 2-i°°l'l|| sup I J] e2-^-(/>,(,,.,0,n)«;MlllLS^^^ 



n<iV 



where Wfe^^ := w^, given that a; is centered at A„ and has scale 2^. By invoking standard 
rescaling arguments it suffices to analyze the case / = 0, so any further dependence on I 
will be suppressed. We can now invoke Lemma 6.1, Lemma 3.2 and Lemma 3.1 to get 



sup I J2 e2^^^"^(/, (l)l(J,k),n)Wk,n\\\L%{J) < \\ SUp | ^ e2^^^"^(/, (f)^J,k),n)Wk,n\\\Ll 



^ n<N ^ n<N 



(J) 



N 



< 



n=l 



^N'/'-'/^\\wJvr.Vjf, 



where Vjf denotes the (constant) value of Vf{x) on J. 

By raising to the p^^ power and by summing up over all dyadic J of unit length, it 
suffices now to prove that 

WVfWLnm < iV^"^+'(l + ||m,||v..*)||/IU.(M). (11) 
This however was proved in Theorem 5.1. ■ 
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